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Abstract — With the increased competition for the electromag- 
netic spectrum, it is important to characterize the impact of 
interference in the performance of a wireless network, which is 
traditionally measured by its throughput. This paper presents a 
unifying framework for characterizing the local throughput in 
wireless networks. We first analyze the throughput of a probe link 
from a connectivity perspective, in which a packet is successfully 
received if it does not collide with other packets from nodes within 
its reach (called the audible interferers). We then characterize the 
throughput from a signal-to-interference-plus-noise ratio (SINR) 
perspective, in which a packet is successfully received if the SINR 
exceeds some threshold, considering the interference from all 
emitting nodes in the network. Our main contribution is to 
generalize and unify various results scattered throughout the 
literature. In particular, the proposed framework encompasses 
arbitrary wireless propagation effects (e.g, Nakagami-m fading, 
Rician fading, or log-normal shadowing), as well as arbitrary 
traffic patterns (e.g., slotted-synchronous, slotted-asynchronous, 
or exponential-interarrivals traffic), allowing us to draw more 
general conclusions about network performance than previously 
available in the literature. 

Index Terms — Wireless networks, throughput, connectivity, 
aggregate interference, spatial Poisson process, stable laws. 



I. Introduction 

A wireless network is typically composed of many spa- 
tially scattered nodes, which compete for shared network 
resources, such as the electromagnetic spectrum. A traditional 
measure of how much traffic can be delivered by such a 
network is the packet throughput^ In a wireless environment, 
the throughput is constrained by various impairments that 
affect communication between nodes, namely: the wireless 
propagation effects, such as path loss, multipath fading, and 
shadowing; the network interference, due to signals radiated 
by other transmitters; and the thermal noise, introduced by 
the receiver electronics. It is therefore of interest to develop a 
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'in this paper, the term throughput refers to local throughput or one-hop 
throughput. As defined later, it corresponds to the probability of a successful 
one-hop transmission, and is a useful metric in the analysis and design 
of medium access control (MAC) protocols. The throughput can also be 
considered from an information theoretic perspective, where it is defined as 
the rate supported with reliability from source to destination over multiple 
hops. 



framework that quantifies the impact of all these impairments 
on the throughput of the network. Such framework should 
also incorporate other important network parameters, such 
as the spatial distribution of nodes and their transmission 
characteristics. We accomplish such goal by using fundamental 
tools from stochastic geometry|3 

The performance analysis of MAC protocols has received 
tremendous attention in the last four decades, from the 
throughput of legacy ALOHA protocols JS], to the cap- 
ture effect in ALOHA systems |Sl-|l7l and in IEEE 802.11 
(CSMA/CA) systems JU, lH). In this context, the spatial 
distribution of nodes in the network plays a key role in 
determining the signal and interference levels at each receiver, 
thus affecting the connectivity and throughput of the network. 

In the topic of connectivity of spatially distributed networks, 
the probability of node isolation in a spatial Poisson process 
is derived in ifTOl for the case of log-normal shadowing, 
and in ifTTI for combined Rayleigh fading and log-normal 
shadowing. The distribution of the number of nodes which 
can communicate with one another in a spatial Poisson process 
is analyzed in |[T2l - lfT6l . assuming log-normal shadowing. In 
the topic of throughput of spatially distributed networks, the 
throughput of ALOHA channels for networks distributed in 
space is considered in fS), ||4l, ifTTl . ifTSl . but ignoring wireless 
propagation effects such as fading or shadowing. The local 
throughput in a cellular packet network is analyzed in ||T9l - 
1I2JJ, for some particular combination of the location of nodes, 
channel access, and wireless propagation characteristics. Other 
issues studied in the literature include the scaling behaviour 
of the network capacity i22 |-|24l. the distribution of the 
aggregate interference power 1251 . the characteristic function 
of the aggregate interference ll26l . and the moments of the 
aggregate interference ll27l . Il28l . However, such literature is 
largely constrained to some restrictive combination of path loss 
exponent, propagation model, spatial configuration of nodes, 
and packet traffic. Furthermore, the existing results are not 
easily generaUzable if some of these system parameters are 
changed. 

In this paper, we develop a unifying framework for the 
characterization of connectivity and throughput in wireless 
networks, where the nodes are scattered according to a spatial 
Poisson process. The main contributions of the paper are as 
follows: 

• Unifying framework for connectivity and throughput: 
The proposed framework generalizes and unifies vari- 
ous results in the literature, by accommodating arbitrary 

^An overview on the application of stochastic geometry to various problems 
in wireless communications can be found in the tutorial papers [T], (2j- 



wireless propagation effects as well as arbitrary traffic 
patterns. 

• Connectivity in arbitrary wireless propagation environ- 
ments: We provide a probabilistic characterization of the 
number of audible nodes in a spatial Poisson process, 
using fundamental tools of stochastic geometry. Such 
characterization is more general than in the previous 
literature, since it is valid regardless of the considered 
propagation scenario. 

• SINR in arbitrary propagation characteristics and packet 
traffics: We provide a probabilistic characterization of the 
SINR of a link subject to the aggregate interference and 
noise. Such general characterization is valid regardless 
of the considered type of propagation scenario or packet 
traffic. 

• Throughput in connectivity-based and SINR-based sce- 
narios: We obtain expressions for the throughput of a 
link, both from both a connectivity perspective and an 
SINR perspective. Due to the generality of the propa- 
gation and packet traffic models, we are able to draw 
more general conclusions than previously available in the 
literature. 

This paper is organized as follows. Section HI] describes the 
system model. Section |III] characterizes the throughput of 
the probe link in a connectivity-based approach. Section |IV] 
characterizes the throughput in a SINR-based approach. Sec- 
tion [V] provides numerical results to illustrate the dependence 
of the throughput on important network parameters. SectionlVTl 
concludes the paper and summarizes important findings. 

II. System Model 

A. Spatial Distribution of Nodes 

Following IXI, we model the spatial distribution of the 
nodes according to a homogeneous Poisson point process in 
the two-dimensional infinite plane, with a spatial density A 
(in nodes per unit area). This spatial model is depicted in 
Fig- HI For analytical purposes, we assume there is a probe link 
composed of two nodes: one located at the origin of the two- 
dimensional plane (without loss of generality), and another one 
(node i = 0) deterministically located at a distance vq from 
the originO AH the other nodes (i = 1 . . . oo) are interfering 
nodes, whose random distances to the origin are denoted by 
{Ri}, where Ri < R2 < ■ ■ ■■ Our goal is then to determine 
the throughput of the probe link subject to the effect of all the 
interfering nodes in the network. 

B. Transmission Characteristics of Nodes 

We consider interfering nodes with the same transmit 
power Pi - a plausible constraint when power control is 
too complex to implement, such as in decentralized ad-hoc 
networks. For generality, however, we allow the probe node 
to employ an arbitrary power Pg, not necessarily equal to 
that of the interfering nodes. We analyze the case of half- 
duplex transmission, where each device transmits and receives 

^Whenever possible, we use lowercase letters to denote deterministic 
quantities, and uppercase letters for stochastic quantities. 
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Figure 1. Poisson point process used to model the spatial distribution of 
nodes. Without loss of generality, we assume the origin of the coordinate 
system coincides with the probe receiver. 



at different time intervals, since full-duplexing capabilities are 
rare in typical low-cost applications. Nevertheless, the results 
presented in this paper can be easily modified to account for 
the full-duplex case. 

We further consider the scenario where all nodes transmit 
with the same traffic pattern. In particular, we examine three 
types of traffic, as depicted in Fig. |2] 

1) Slotted- synchronous traffic: Similarly to the slotted 
ALOHA protocol 13], the nodes are synchronized and 
transmit in slots of duration L secondsO A node trans- 
mits in a given slot with probability q. The transmissions 
are independent for different slots and for different 
nodes. 

2) Slotted-asynchronous traffic: The nodes transmit in slots 
of duration L seconds, which are not synchronized with 
other nodes' time slots. A node transmits in a given slot 
with probability q. The transmissions are independent 
for different slots or for different nodes. 

3) Exponential-interarrivals traffic: The nodes transmit 
packets of duration L seconds. The idle time between 
packets is exponentially distributed with mean 1/ApO 

C. Wireless Propagation Characteristics 

To account for the propagation characteristics of the en- 
vironment, we consider that the power Pix received at a 
distance R from a transmitter is given by 



K 



p — 



P2fc 



(1) 



where Ptx is the average power measured 1 m away from 
the transmitter^ b is the amplitude loss exponentO and {Z^} 
are independent random variables (RVs) which account for 
propagation effects such as multipath fading and shadowing. 

"^By convention, we define these types of traffic with respect to the receiver 
clock. In the typical case where the propagation delays with respect to the 
packet length can be ignored, all nodes in the plane observe exactly the same 
packet anival process. 

^This is equivalent to each node using an AI/D/1/1 queue for packet 
transmission, characterized by a Poisson aiTival process with rate Ap , constant 
service time L, single server, and maximum capacity of one packet. 

^Unless otherwise stated, we will simply refer to Ptx as the "transmit 
power". 

'Note that the amplitude loss exponent is b, while the corresponding power 
loss exponent is 2b. 



(a) Slotted-synchronous transmission. (b) Slotted-asynchi'onous transmission. 

Figure 2. Tliree types of packet traffic, as observed by the node at the origin. 



(c) Exponential-interanival transmission. 



The term 1/R^^ accounts for the path loss with distance R, 
where the ampUtude loss exponent b is environment-dependent 
and can approximately range from 0.8 (e.g., hallways inside 
buildings) to 4 (e.g., dense urban environments), with b = 1 
corresponding to free space propagation ||29| . This paper 
carries out the analysis generally in terms of {Zk}, and 
therefore our results are valid for any wireless propagation 
effect. For illustration purposes, we consistently analyze four 
typical propagation scenarios throughout this paper: 

1) Path loss only: K = 1 and Zi = 1. 

2) Path loss and log-normal shadowing: K = 1 and 
Zi = e^'"^, where G - A/'(0, 1)11 The term e^"^ 
has a log-normal distribution, where a is the shadowing 
coefficient^ 

3) Path loss and Nakagami-m fading: K ~ 1 and Zi = a^, 
where a^ ~ g{m, i)0 

4) Path loss, log-normal shadowing, and Nakagami-m fad- 
ing: K = 2, Z2 = e^"^ with G ~ A/'(0, 1), and 
Zi = a^ with a2 - g{m, :^). 

We emphasize that the proposed framework encompasses a 
wider variety of propagation effects other than these four 
cases, such as Rician fading. 

III. Connectivity-based Analysis 

In this section, we analyze the throughput of the probe link 
from a connectivity perspective. In such approach, a node can 
only hear the transmissions from a finite number of nodes 
(called audible interferers), whose received power exceeds 
some threshold. For a node to successfully receive the desired 
packet, it must not collide with any other packet from the 
audible interferers I "I Therefore, we start with the statistical 
characterization of the number of audible nodes, and then use 
the result to analyze the throughput. 

A. Distribution of the Number of Audible Nodes 
We start by defining the concept of audible node. 

*We use J\f(^i,u^) to denote a Gaussian distribution with mean fj, and 
variance a'^. 

'This model for combined path loss and log-normal shadowing can be 
expressed in logarithmic form 1291 1311 . such that the channel loss in dB 
is given by Ljb = fco + fcl logj^Q r -|- ct^bG, where G ~ A/'(0, 1). The 
environment-dependent parameters {ko,ki,a-^g) can be related to {b,a) as 
follows: fco = 0, fci = 20b and o-jg = ^ cr. The parameter cr^g is the 
standard deviation of the channel loss in dB (or, equivalently, of the received 
SNR in dB), and typically ranges from 6 to 12. 

'"We use Q{x, 9) to denote a gamma distribution with mean xd and 
variance xd^. 

"Our connectivity-based analysis represents a generalization of the col- 
lision model considered in the context of legacy ALOHA systems 0, in 
the sense that it encompasses the spatial distribution of nodes, arbitrary 
propagation effects, and arbitrary packet traffic. 



Definition 3.1 (Audible Node): A node is audible to an- 
other node if the corresponding received power in ([T]) satisfies 
-Prx > P*, where P* denotes some threshold (e.g., related to 
the sensitivity of the receiver). Otherwise, the node is said to 
be inaudible. 

Note that this definition of audible node is a generalization 
of the notion in [12|, which is limited to the case of path 
loss and log-normal shadowing. Our goal is to statistically 
characterize the number A^a of nodes that are audible to a 
given node, as depicted in Fig. [3] From ([T]i, a node i is audible 
if it satisfies 

K 

Pr..^Pll[Z,,,/R^''>P*, (2) 

k=l 

where Pi is the power transmitted by each interferer; the 
sequence {Zi^k} denotes the propagation effects associated 
with node i, assumed IID in i; and Ri denotes the distance 
from node i to the origin. Thus, we conclude that Na is 
a RV, since it is determined by the the random propagation 
effects and random node positions. To derive the distribution 
of Na, we mark each node i as either audible if condition 
(|2]i is satisfied, or inaudible otherwise. Note that the markings 
depend on the position of the marked nodes, but are otherwise 
independent of each other, since the propagation effects {Zih} 
are also independent for different nodes i. We can therefore 
apply the marking theorem 1321 Section 5.2], and conclude 
that the random set of audible nodes forms a two-dimensional 
(but non-homogeneous) Poisson process. An immediate con- 
sequence of this is that the total number Na of audible nodes 
is a discrete Poisson RV, i.e.J'H 



Na-V{i^a), 
where the mean ^a can be written using 



Eq. (5.9)] as 



MA 



p(x, audible) Adx 



= ^{z,} Iff ^p(x,audible|{Zfc})Adx 

= E{Z,}{-"A|{Z,}} 



^{z,} ( ttA 



PiUtiZk\ 



p* 



Pt 



1/b K 



-Ht^) Unzl^'}- 



(3) 



fc=i 



In this derivation, we used the fact that when conditioned on 
the random propagation effects {Z^}, a node is audible if 

'^We use 'P(^) to denote a discrete Poisson distribution with mean ^. 
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Figure 3. 

has A^A = 



Audible nodes to another node. In this example, the white node 
4 audible nodes. 



it is inside a circle of radius r^ = 



(PiUtiZk/P*) 



1/26 



The resulting i-iA\{Zk} is simply the area nr^ of such circle, 
multiplied by spatial density A of nodes, leading to (O. The 
impact of the various propagation effects is now evident: 
each propagation effect Z^ simply contributes with its own 
multiplicative term in (|3]l. Specifically, the average number /iA 
of audible nodes depends only on the 1/6-order moments of 
the random propagation effects {Zk}, and not on their entire 
probability distributions. 



B. Effect of the Propagation Characteristics on /iA 

The result in (O accounts for a wide range of propagation 
conditions, including the four scenarios analyzed in what 
follows. 

1) Path loss only: In this case, Zi = 1 and ^ reduces to 






1/b 



(4) 



Note that this special case was also obtained in lfT2ll . lfT6l . 

2) Path loss and log-normal shadowing: In this case, Zi = 
^2aG i^]xh G ~ A/'(0, 1). Using the moment property of log- 



normal RVs, we have that Eje^''} 
(O reduces to 

1/6 



„^V2 



X >Q, and thus 



A^A = ttA (^-^ j exp (^-^ j . (5) 



Note that this particular equation was also obtained in | fT2| for 
the case of path loss and log-normal shadowing only, solving 
a differential equation for the MGF of A^a- 

3} Path loss and Nakagami-m fading: In this case, Zi = 
a^ with a^ ^ Gifn, —). Using the moment relation for gamma 
RVs 1331, we have that EKa^)^} = ^^^^^, x > 0, where 
r(.T) = J„°° t^^^e~*dt denotes the gamma function. Thus, (O 
reduces to 



MA 



ttA 



i/fcr(m)' 



For the particular case of Rayleigh fading {m 
simplifies to 



(6) 
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Figure 4. Normalized mean number of audible nodes, y,(p'^/%t\i/b ■ versus 
the amplitude loss exponent b, for various wireless propagation characteristics 
((TdB = 10). 



4) Path loss, log-normal shadowing, and Nakagami-m fad- 
ing: Combining scenarios 2 and 3, we have that 

For the particular case of Rayleigh fading (m = 1), this 
simplifies to 

MA = .A(f)''V(l + i)cxp(|! 

From this result we can obtain the probability of node iso- 
lation PjA^A = 0} = e^^*, which was also derived in ifTTJI 
using a more involved argument, in the special case of path 
loss, Rayleigh fading {m = 1), and log-normal shadowing 
only. 

5) Discussion: The value of /iA in these four propagation 
scenarios is compared in Fig. ID Considering that h > 1, m > 

i, and cr > 0, we can show that — i/bri-] < 1 < exp ( ^- j . 
Therefore, the log-normal shadowing always improves the 
connectivity of the network, leading to a larger /iA than in 
the "path loss only" case. The Nakagami-m fading, on the 
other hand, always worsens the connectivity of the network by 
decreasing /iA, in comparison to the "path loss only" case. A 
similar analysis can be performed for any wireless propagation 
effect with an arbitrary distribution, or any combination of 
different propagation effects. 



C. Probe Link Throughput 

We now use the results developed in Sections IIII-AI and 
IIII-Bl to determine the throughput of the probe link, subject to 
the possible packet collisions with other interfering nodes. We 
start by defining the concept of connectivity-based throughput. 

Definition 3.2 (Connectivity-based Throughput): The 
connectivity-based throughput T of a link is the probability 
that a packet is successfully received during an interval equal 



to the packet duration L. For a packet to be received received, 
it cannot collide with other packets from audible transmitters. 
Using the definition above, we can write the throughput T 
as 

T — Pjprobe transmits}P{receiver silent} (8) 

X Pjprobe audible}P{no colUsion with audible nodes}. 

The first probability term, which we denote by p^, depends 
on the type of packet traffic. The second term, which we 
denote by ps> also depends on the type of packet traffic and 
corresponds to the probability that the node at the origin 
is silent (i.e., does not transmit) during the transmission of 
the packet by the probe node. This second term is necessary 
because the nodes are half-duplex, so they cannot transmit and 
receive simultaneously. We denote the third term by px, which 
corresponds to the probability that the probe node is audible 
to the node located at the origin. The value of pA depends on 
the wireless propagation characteristics, and can be expressed 
as 



tK 



PA = P{Zo,.} 



PoULlZo.k 



^2fc 



> P* 



where the subscript refers to the probe link. Lastly, Ap- 
pendix |A] shows that fourth term can be written as 

P{no collision with audible nodes} = exp (— yUA(l — Ps)) , 

(10) 
where /ia is generally given in (O. We can then rewrite ^ 

as 



7' = PTPsPAexp(-/iA(l -ps)) 



(11) 



This expression is general and valid for a variety of propa- 
gation conditions as well as traffic patterns. As we will see 
in the next sections, the propagation characteristics determine 
PA and /iA, while the traffic pattern determines px and pg. 
Furthermore, (fTTT i relies on the expressions for /iA developed 
earlier in this paper. 



D. Effect of the Traffic Pattern on T 

We now investigate the effect of three different types of 
traffic pattern described in Section III-BI on the throughput. 
The traffic pattern affects the throughput T only through pT 
and ps in (fTTT i. 

1) Slotted-synchronous traffic: In this case, the probability 
that the probe transmits is px = q, and the probability that 
the node at the origin is silent during such transmission is 
PS = 1 - 9- 

2) Slotted-asynchronous traffic: In this case, the probability 
that the probe transmits is px = <1, and the probability 
that the node at the origin is silent during such transmission 
(i.e., during two adjacent time slots) is p^ = {1 — qY- 

3) Exponential-interarrivals traffic: In this case, we show 
in Appendix iB] that the probability that the probe transmits is 
Pt = T+A~L' ^^'^ ^^^ probability that the node at the origin 
is silent during such transmission is ps 



E. Effect of the Propagation Characteristics on T 

We now determine the effect of four propagation scenarios 
described in Section III-CI on the throughput. Recall that 
the propagation characteristics affect the throughput T only 
through PA and /^a in (fTTT i. Thus, we now derive pA for these 
specific scenarios, since the corresponding expressions for /^a 
have already been determined in Section IIII-BI 

1) Path loss only : In this case, the probe node is audible 
if it is located in a circle of radius {Pq/ P*)^/"^^ around the 
origin. Since ?'o is deterministic, we have 



PA 



1, ro<(^) 
0, otherwise. 
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2} Path loss and log-normal shadowing: In this case, ^ 
reduces to pA = Pgo [e^"^" > P*rf/Po}, where Gq -- 
A/'(0, 1). Using the Gaussian Q-function, we obtain 

3) Path loss and Nakagami-m fading: In this case, (|9]l re- 
(9) duces to PA = Pao {ao > P*rl''/Po}, where a^ ~ g(m, ^J. 



Using the cumulative distribution function (CDF) of a gamma 
RV, we obtain 



1 / PV^^Tl 

Pa = 1 - -^, — r7inc I m 



T{m) 



Po 



(12) 



where '^indO'ix) = L t°-^^e^*dt is the lower incomplete 
gamma function. For integer m, we can express 7inc(ai2;) 
in closed form ll34l . so that (fT2] i simplifies to 



where 




vi 



P*rfm 



For the particular case of Rayleigh fading (m — 1), we obtain 



PA = exp 



p*„2b 

Pn 



4) Path loss, log-normal shadowing, and 

Nakagami-m fading: In this case, (|9]l reduces to 
PA -= Pao.Go{aW"^°>P*rl''/Pa} ■ Conditioning on 
Go, using the CDF of a gamma RV, and then averaging over 
Go, we obtain 



1 r / P*r?i''m 

PA = 1 - TTTZTtEgo i 7inc m 



(13) 



1 (m) 1^ \ Poe ° 

Appendix |C] shows that if we consider m to be integer and 
approximate the MGF of the log-normal RV e~^°''-^° by a 
Gauss-Hermite series, pA simplifies to 
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where 



l + ApL- 



1^2 



fe = Tl = l 



P*Zlj!!_^2V2ax„ 
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, (14) 



Pn 



and Xn and H^^ are, respectively, the zeros and the weights of 
the A^p-order Hermite polynomial. Both a;„ and H^^ are tab- 
ulated in ||34l Table 25.10] for various polynomial orders A^p. 
Typically, setting iVp ~ 12 ensures that the approximation 
in ( fT4] i is extremely accurate (351. For the particular case of 
Rayleigh fading (m = 1), ( fT4l i simplifies to 
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F. Discussion 
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Using the results derived in this section, we can obtain 
insights into the behaviour of the throughput as a function of 
important network parameters, such as the type of propagation 
characteristics or traffic pattern. In particular, the throughput 
in the slotted-synchronous and slotted-asynchronous cases can 
be related as follows. Considering that /^a > 0, we can 
easily show that q{l - q)e"^A« > q{l - g)2e"''A[i"(i^'?)'l, 
with equality iff (jf = or q = 1. Thus, the throughput of 
a wireless network is higher for slotted-synchronous traffic 
than for slotted-asynchronous traffic, regardless of the specific 
propagation conditions!^ We will illustrate this property in 
Section[V]using numerical examples. The reason for the higher 
throughput performance in the synchronous case is that a 
packet can potentially collide with only one packet transmitted 
by another node, while in the asynchronous case it can collide 
with any of the two packets in adjacent time slots (see Fig. |2]i. 

We can also analyze how the throughput of the probe link 
depends on the interfering nodes, which are characterized by 
their spatial density A and the transmit power Pj. Specifically, 
the throughput T in the general expression (fTTT i depends on 
A and Pi only through /^a- From (O, we have that /iA oc 



ji/b 



i/b. 



APj , and thus T oc exp(— cAPj ' ), for 6 > 1 and some 



proportionality constant cO This quantifies exactly how the 
throughput of the probe link degrades with an increase in the 
density and power of the interferers; in particular, it shows 
that the throughput is more sensitive to an increase in the 
spatial density of the interferers, than to an increase in their 
power. This observation is valid for any wireless propagation 
characteristics and traffic pattern. 

IV. SINR-BASED Analysis 

In this section, we analyze the throughput of the probe link 
from a SINR perspective. In such approach, a node can hear 
the transmissions from all the nodes in the two-dimensional 
plane IT], 1221 . Il36l . not just from a finite number of audible 
nodes, as in the connectivity-based approach developed in 
Section Hn] For a node to successfully receive a desired packet, 
the SINR must exceed some threshold!^ Therefore, we start 
with the statistical characterization of the SINR, and then use 
the results to analyze the throughput. 

'^Note that pA and ^a in GD do not depend on the traffic type. 

'''We use cc to denote proportionahty. 

'^Our SINR-based analysis represents a generahzation of the capture 
model considered in the co ntex t of ALOHA systems |4l-(2) and of the 
physical model considered in 1221 . in the sense that it encompasses the spatial 
distribution of nodes, arbitrary propagation effects, and arbitrary packet traffic. 



A. Signal-to-Interference-Plus-Noise Ratio 

Typically, the distances {Ri} and propagation effects {Zik} 
are slowly-varying and remain approximately constant during 
the packet duration L. In this quasi-static scenario, it is 
insightful to define the SINR conditioned on a given real- 
ization of those RVs. As we shall see, this naturally leads to 
the derivation of an SINR outage probability, which in turn 
determines the throughput. We start by formally defining the 
concept of SINR. 

Definition 4.1 (Signal-to-Interference-Plus-Noise Ratio): 
The signal-to-interference-plus-noise ratio associated with the 
node at the origin is defined as 



SINR^ 



S 



(15) 



where S is the power of the desired signal received from the 
probe node, / is the aggregate interference power received 
from all other nodes in the network, and N is the (constant) 
noise power. Both S and I depend on a given realization of 
{Ri}, i — I . . .oo, and {Zi^}, i = . . .oo, k ~ 1 . . . K. 
Using ([U, the desired signal power S can be written as 



fK 



5 = 



PoULiZo.k 



r.2b 



(16) 



Similarly, the aggregate interference power / can be written 



E 



K 



Pi^ULiZ. 



R 



'2b 



(17) 



where Pi is the transmit power associated with each interferer, 
and Aj G [0,1] is the (random) duty-cycle factor associated 
with interferer i. As we shall see, the RV Aj accounts for the 
different traffic patterns of nodes, and is equal to the fraction 
of the packet duration L during which interferer i is effectively 
transmitting. Note that since S and / depend on the random 
node positions and random propagation effects, they can be 
seen as RVs whose value is different for each realization of 
those random quantities. Furthermore, we showed in lilj t hat 
the RV / has a skewed stable distribution ll37l given b}0 



/~5[a=i,/3 = l, 



(18) 
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.xc-l,pl''n^j']X{nzl!,'} 
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where 6 > 1, and Cx is defined as 



C =\ r(2-2:)cos(7rx/2)' ^ t" 1> 



(19) 



As we shall see, the probe link throughput depends on the 
traffic pattern of the nodes only through EjA/ } in ( fTSl l. 

'*We use iS(a,/3,7) to denote a stable distribution with characteristic 
exponent a S (0, 2], skewness /3 G [—1, 1], and dispersion 7 £ [0, 00). The 
corresponding characteristic function is 1371 



4>{w) ■■ 



exp [-7|ui|" (1 - j;9sign(«;)tan^)] , a ^ 1, 
exp [-7|«;1 (1 +j^f3sigii{w)ln\w\)] , a = I. 



B. Probe Link Throughput 

We now use the results developed in Section IIV-AI to 
characterize the throughput of the probe link, subject to 
the aggregate network interference. We start by defining the 
concept of SINR-based throughput. 

Definition 4.2 (SINR-based Throughput): The SINR-based 
throughput T of a link is the probability that a packet is 
successfully received during an interval equal to the packet 
duration L. For a packet to be successfully received, the SINR 
of the link must exceed some threshold. 

Using the definition above, we can write the throughput T 
as 

T = Pjprobe transmits}P{receiver silent}P{no outage}. 

(20) 
The first and second probability terms were defined in Sec- 
tion |III^ as pt and ps, respectively. The third term is simply 
P{SINR > 6*}, where 9* is a predetermined threshold that 
ensures reliable packet communication over the probe link. 
Using (fTsT i, (O, and the law of total probability with respect 
to RVs {Zo^k} and /, we can express such probability as 



P{SINR>r} 

or, alternatively, as 

P{SINR>r} = 
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(21) 
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where Fj{-) is the CDF of the stable RV /, whose distribution 
is given in ( fTSl ). As we shall see, both forms are useful 
depending on the considered propagation characteristics. We 
can therefore write the throughput of a wireless network as 



r = PTPsP{SINR>6i*}. 



This expression is general and valid for a variety of propa- 
gation conditions as well as traffic patterns. As we will see 
in the next sections, the propagation characteristics determine 
only PjSINR > 9*}, while the traffic pattern determines px, 
PS, andP{SINR> 9*}. 

C. Effect of the Traffic Pattern on T 

We now investigate the effect of three different types of 
traffic pattern described in Section III-BI on the throughput. 
Recall that the traffic pattern affects the throughput T through 
PT, PS, and PjSINR > 9*} in ^. The type of packet traffic 
determines the statistics of the duty-cycle factor A,;, and in 
particular EJAJ^''} in ([18), which in turn affects PjSINR > 
9*}. 

1) Slotted- synchronous traffic: In this case, p'Y ~ q and 
Ps = I — q. The duty-cycle factor A^ is a binary RV taking 
the value if the interferer i is silent in the considered time 
slot (with probability 1 — q), and the value 1 if the interferer i 
transmits in the slot (with probabihty q). Then, the PDF of A^ 



approximation for ApL « 1 
exact 




Figure 5. Comparison between aproximated and exact expressions for 
E{A^' } in the exponential-interarrivals scenario {b = 2). 



can be written as f^{x) = (1 — q)5{x) + q5{x 
some algebra E{A,-' } can be shown to be 

EIA^"} = q. 



1), and after 



(24) 



2} Slotted-asynchronous traffic: In this case, p^ = q and 
PS = (l—q)^. Using the law of total probability, the duty-cycle 
factor Ai is if a node is silent in two adjacent time slots 
(with probabihty (1 — g)^), a uniform continuous RV in the 
interval [0, 1] if the node transmits in either one of the adjacent 
time slots, or 1 if the node transmits in the two adjacent time 
slots (with probabihty q"^). Then, /A(a;) = (1 — q)^S{x) -\- 
2q(l — g) + q'^5{x — 1) for < a; < 1, and after some algebra 
E{Aj' } can be shown to be 

E{Ay'}=q'+2q{l-q)^. (25) 



(23) 3) Exponential-interarrivals traffic: In this case, we show 



in Appendix |B] that px 
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(26) 



Api 



where I{x, y) ~ /o (1 ~ 0^^ ^*dt. In the regime where 
can be approximated by 

b 



ApL< 1 



E{Ay^} 



^^^^5+1- 



The accuracy of this approximation is illustrated in Figure |5] 
For example, consider a sensor network where each node 
generates measurements at an average rate of Ap = 1 s~^, and 
encodes them in 128-bit packets, which are then transmitted 
at 10 Kbit/s. Then, ApL = 0.0128 < 1, and the approximate 
value for EjA^ } is within 2% of the exact value. 

As a remark, note that the result in (l24l i for the synchronous 
case can also be derived using the splitting property of 
Poisson processes ll38l . Specifically, since a node transmits 



P{SINR>r} = 1 



P{SINR > 9*} = cxp 
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(30) 



(32) 



in a given slot with probability q, the effective spatial density 
of nodes that contribute to the interference is AoS = Ag, and 
7 in dH reduces to 7 = T^KffC-/f,Pi^^Uk=i^{Z-'k} = 

7rXqC^,\Pi 11/0=1 ^{^i k }■ ''^i^ ^^ precisely the same result 
obtained by substituting (|24] | into (fTSl ). Although, strictly 
speaking, the splitting property cannot be used in the case 
of slotted-asynchronous or exponential-interarrivals traffic, the 
above discussion suggests that the quantity AEjA,/ } can be 
thought of as an "effective" spatial density of interferers, where 
E{A/ } e [0, 1] is analogous to a transmission probability. 



D. Effect of the Propagation Characteristics on T 

We now determine the effect of four different propagation 
scenarios described in Section Hl-CI on the throughput. Recall 
that the propagation characteristics affect the throughput T 
only through PjSINR > 6'*} in ( l23T l, and so we now derive 
such probability for these specific scenarios. 

1) Path loss only: In this case, the expectation in ( l22l i 
disappears and we have 



PjSINR > 61*} = F/ 



Po 



„26/: 



- N 



(27) 



where the distribution of / in ( fTsT i reduces to 



Note that the characteristic function of / was also obtained in 
||26l using the influence function method, for the case of path 
loss and slotted-synchronous traffic only. 

2) Path loss and log-normal shadowing: In 
fliis case, dlB reduces to PjSINR > 9*} = 
E/ [Pcole^"^^" > rfe*[I + N)/Pq\I}\, where 

Go ~ A/^(0, 1). Using the Gaussian Q-function, we obtain 



^{SINR> r} =V.i{Q 
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where the distribution of / in ( fTsT i reduces to 



(28) 



7-5 a 



-,/? = !, 



= ^AC-iF//''e2.V&\{Ai/''} 



3) Path loss and Nakagami-m fading: In 
this case, (EB reduces to PjSINR > B*] = 



E/{Pao{a2>^(/ + 7V)|/}}, where a2 ^ Q{m,l-^). 
Using the CDF of a gamma RV, we obtain 

P{SINR>r} 



1 r / Tfe*{i + N)m 

= 1 - FT^IE/ <^ 7inc TO, 5 
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where the distribution of / in ( fTST i reduces to 
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Appendix |D] shows that for integer m, ( |29] l can be expressed 
in closed form as dSOb given at the top of this page, where 
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and the moment generating function (MGF) of / is given by 
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(31) 

for s > 0. For the particular case of Rayleigh fading (m = 1), 
we obtain (|32] | at the top of this page. 

4) Path loss, log-normal shadowing, and Nakagami-m fad- 
ing: In this case, we start with (ISTT i. condition on Gq, use the 
result from scenario 3, and then average over Gq, leading to 

P{SINR>r} (33) 

1 ^ r / rfe*{I + N)m 

where the distribution of / in ( fTSl l reduces to 

7 = ^xc-'pi"^^'"^'n^\"} ^ i"; + ^1 \ . 

' 1/'' ^ ^ ' 77ii/br(m)y 

For integer 777, this can be expressed in closed form as given 
in ( l34b at the top of the next page, where 
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for s > 0. The derivation of ( |34] | is completely analogous to 
that presented in Appendix |D] and is omitted here for brevity. 
For the particular case of Rayleigh fading (m = 1), we obtain 
( |35] | at the top of this page. 

E. Discussion 

Using the results derived in this section, we can obtain 
insights into the behaviour of the throughput as a function of 
important network parameters, such as the type of propagation 
characteristics or traffic pattern. In particular, the throughput 
in the slotted-synchronous and slotted-asynchronous cases can 
be related as follows. Considering that 6 > 1, we can easily 
show that q < q^ + 2q{l ~ 'z)bTT' ^^'■^ equality iff g = 
or g = 1. Therefore, E{A/ } is smaller (or, equivalently, 
PjSINR > 9*} is larger) for the slotted-synchronous case than 
for the slotted-asynchronous case, regardless of the specific 
propagation conditions. Furthermore, since q{l — q) > q{l ~ 
qY, we conclude that the throughput T given in ( l23b is higher 
for slotted-synchronous traffic than for slotted-asynchronous 
traffic. We will illustrate this property in Section [V] using 
numerical examples. Note that a similar result was obtained 
in Section IIII-DI for the connectivity-based analysis. Again, 
the reason for the higher throughput performance in the 
synchronous case is that a packet can potentially overlap with 
only one packet transmitted by another node, while in the 
asynchronous case it can collide with any of the two packets 
in adjacent time slots. 

We can also analyze how the throughput of the probe link 
depends on the interfering nodes, which are characterized by 
their spatial density A and the transmit power Pi. In all the 
expressions for PjSINR > 6'*} in Section HVl we can make 
the parameters A and Pi appear explicitly by noting that if 
/ ~ 5(a, /3, 7), then / = 7"^/"/ ~ 5(a, /3, 1) is a normalized 
version of / with unit dispersion. Thus, we can for example 
rewrite ( |22] | as 



P{SINR>6l*} = 



E{Zo,.} < Fj 



(36) 
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where / ~ 5 (a = -^j /3 = 1, 7 = l) only depends on the 
amplitude loss exponent h. Furthermore, since Fj{-) is mono- 
tonically increasing with respect to its argument, we conclude 
that P{SINR > 6*} and therefore the throughput T are 
monotonically decreasing with A and Pj. In particular, since 
fe > 1, the throughput is more sensitive to an increase in 
the spatial density of the interferers, than with an increase in 



their transmitter power This analysis is valid for any wireless 
propagation characteristics and traffic pattern. 

V. Numerical Results 

Figures|6]and|2]quantify the throughput for the connectivity- 
based analysis of Section|IIIl showing their dependence on var- 
ious parameters involved, such as the transmission probability, 
transmit power, interferer spatial density, type of packet traffic, 
and wireless propagation effects. In Figure |6] we observe that 
the throughput is higher for slotted-synchronous traffic than for 
slotted-asynchronous traffic, as it was shown in Section IIII-DI 
Figure |7] shows that in an homogeneous scenario where all 
nodes transmit with the same power (i.e., Pq = Pi = P), the 
throughput T achieves a maximum for some optimum power 
level Popt. We also verify that T ~> as P — >■ 0, because 
the term pA = Pjprobe audible} in ( fTTT i approaches zero. In 
addition, T ^^ as P — > 00, since the average number ^a of 
audible nodes in (fTTT i approaches infinity, thereby increasing 
the probability of packet collision. 

Figures |8] and |9] quantify the throughput for the SINR- 
based analysis of Section |IV] In Figure |8] we observe that, 
as in the connectivity-based analysis, the throughput is higher 
for slotted-synchronous traffic than for slotted-asynchronous 
traffic. This fact was demonstrated in Section IIV-CI Figure |9] 
shows that the throughput T decreases monotonically with 
the spatial density A of the interferers, as discussed in Sec- 
tion H^E] 

Figure [To] compares the T— A curves for both connectivity- 
based and SINR-based analyses. Note that the two models 
presented in this paper are defined in terms of distinct sets 
of parameters. Specifically, the connectivity-based model de- 
pends on the audibility threshold P*, while the SINR-based 
model depends on the SINR threshold 6* and the noise 
power N . Each model may be more appropriate depending 
on the specific application. 

VI. Conclusion 

In this paper, we introduced a mathematical framework 
for the characterization of connectivity and throughput in 
wireless networks. Our work generalizes and unifies various 
results scattered throughout the literature, by accommodating 
arbitrary wireless propagation effects, as well as arbitrary 
traffic patterns. This allows us to draw conclusions about the 
performance of the network that are more general than the 
previously available literature. 

We proved that the number of audible nodes TVa in a 
spatial Poisson process is a discrete Poisson RV, whose 
mean jip^ we characterized for arbitrary propagation scenarios. 
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Figure 6. Throughput T versus the transmission probability q, for various 
types of packet traffic (connectivity-based approach, path loss and Rayleigh 
fading, Pq/P* = Pi/P* = 10, A = lm-2, b = 2, ro = Im). 
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Figure 8. Throughput 7" versus the transmission probability q. for various 
types of packet traffic (SINR-based approach, path loss and Rayleigh fading, 
Pq/N = Pi/N = 10, 6»* = 1, A = 1 m-2, 6 = 2, ro = 1 m). 
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Figure 7. Throughput T versus P/P*, with P = Pq = Pi, for various 
wireless propagation characteristics (connectivity-based approach, slotted- 
synchronous traffic, q = 0.5, A = Im^^, fe = 2, ro = Im, ct^b = 10). 
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Figure 9. Throughput 7" versus the interferer spatial density A, for 
various wireless propagation characteristics (SINR-based approach, slotted- 
synchronous traffic, Po/N = Pi/N = 10, e* = 1, q = 0.5, b = 2, 
ro = 1 m, o-jB = 10). 



Specifically, we showed that ha depends on the 1/6-order 
moments of the random propagation effects {Zk}, and not on 
their entire probability distributions. Furthermore, the effect of 
the propagation characteristics can be decoupled, since each 
characteristic contributes with its own separate factor to //a- 
We also showed that log-normal shadowing always improves 
the connectivity of a wireless network when compared to a 
scenario with only path loss, while Nakagami-?Ti fading always 
worsens such connectivity. 

We provided expressions for the CDF of the SINR of 
a link subject to the aggregate interference from all the 
interferers in the network and noise. We showed how the 
type of propagation scenario and the packet traffic affect such 
probabilistic characterization. 

We obtained expressions for the link throughput, both 
from a connectivity perspective and an SINR perspective. 
We analyzed the effect of the propagation characteristics and 



the packet traffic on the throughput. Specifically, we showed 
that the throughput is higher for slotted-synchronous traffic 
than for slotted-asynchronous traffic, regardless of the specific 
propagation conditions. We also showed that the throughput 
degrades faster with an increase in the spatial density of the 
interferers, than with an increase in their power, regardless of 
the specific propagation conditions and traffic pattern. 

Appendix A 
Derivation of P{no collision} in (fTOI) 

Using the the law of total probability and the fact that A^a ^ 
V{ha), we can write 

oo 

P{no collision} = ^ P{no conision|iVA == n-}P(^A = "-) 
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Figure 10. Throughput T versus the inteiferer spatial density A. for both 
connectivity-based and SINR-based analyses (path loss and Rayleigh fading, 
slotted-synchionous traffic, P* = A^, Pq/N = Pj/N = 10, q = 0.5, b = 2, 
ro = 1 m). 
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This is the result in ( fTOl i and the proof is complete. 



Appendix B 
Derivation of px, Ps, and EjA,^^''} for 

EXPONENTIAL-INTERARRIVALS TRAFFIC 

In the case of exponential-interarrivals, each user employs 
an M/D/1/1 queue for packet transmission, characterized 
by a Poisson arrival process with rate Ap, constant service 
time L, single server, and maximum capacity of one packet. 
If Q{t) e {0, 1} denotes the number of packets in the 
queue at time t, the steady-state probabilities of the queue 
are ttq = P{Q(i) = 0} = j^, and m = P{Q(t) 



1} 



1 + ApL' 

Then, the parameter px corresponding 



l+ApL 

to the probability of probe transmission is simply given by 
Pt = TTi. To determine ps. we note that the probe receiver 
is silent during the probe transmission if the state of its own 
queue is Q — at the beginning of the probe packet, and 
there is no packet arrival in its queue during the following 
L seconds. As a result, we have ps = ttog^^p^. 

Now recall that the RV A; e [0, 1] is by definition equal to 
the fraction of time in the interval [0, L] where Q{t) — 1, for 
user iYJa To compute E{A^/^}, we define four events corre- 
sponding to the possible state transitions in the interval [0, i]: 
£t,j ^ {Q(0) = fc A Q{L) = I}, where k e {0, 1}, I e {0, 1}. 

'^Since the RVs A^ are IID for different users i, we drop for convenience 
the subscript i in the remainder of the proof. 



The probability of the events E^ i can be written as 
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Let Ti denote an exponential RV with mean j^^-, and Ui 
denote a uniform RV in the interval [0, 1], independent of Ti. 
Then, we can express EjA^/''} as 

E{Ai/''} = ^E{Ai/''|£,,,} •?{£,,,} 

k.l 

= 2E{{l^Tiy/''\£o,i}-F{£o.i} (40) 
+ E{il-T,y /"IS,,,} ■¥{£,,,}. 

The corresponding conditional PDFs can be determined as 

.g-ApLx^ 0<a;< 1, 
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-XtjLx 



0< a;< 1. 



Using these PDFs and (|37]|-([39]|, we can expand ( l40l i to obtain 
the desired result in (|26] |. This concludes the proof. 



Appendix C 
Derivation of pa in (fT4]) 

^"p^'^ L with L = e"2<TGo^ ^^ (hat (O can be 
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For integer m, we can express 7inc("T-, i') in closed form 
and (l4TT l becomes 
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Approximating the MGF of the log-normal RV L by a Gauss- 
Hermite series ||35]|. we can write 
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where a;„ and Hx„ are, respectively, the zeros and the weights 
of the iVp-order Hermite polynomial. Consequently, 
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Defining V2 = — „" ™ e^^°'^", we obtain 
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whicti replaced into (l42T i leads to 
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This is the result in ( fT4l i and the derivation is complete. 

Appendix D 
Derivation of PjSINR > 0*} in (1301 ) 

For integer m, and defining 1^3 = '°p "' , we can write ( |29] l 
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which is the result in (l30l l. We now determine the MGF 0/(s) 
of the aggregate interference power /. For the case of path loss 
and Nakagami-m fading, we have that K ~ 1 and Zo,i = a^, 
where a§ ^ ^(m,, — ). In this scenario, the distribution of / 
in (fTsT l reduces to 
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-iDi/b^rAi/fei^("^ + i) 



^^.xc-i.prnK'"}-^, 



m 



^/T(m) 



(43) 



The corresponding MGF (j)i{s) can be determined using the 
following theorem. 

Proposition D.l: The MGF E{e"'*-^}, s > 0, of the 
RV X - S{a, /3 = 1, 7), < a < 2, is given by 



E{e-"^} = 



exp 



Gxp(|7slns) , 



a^l, 
a = l. 



Prao/.- See lEH Proposition 1.2.12]. 
From the proposition, it follows directly that 



D 



07 (s) = exp 



mi/br(m)cos(^) 



for s > 0, which is the result in dSTT i. This concludes the 
derivation. 
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